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Abstract. We introduce topological pressure for continuous actions of countable 
. sofic groups on compact metrizable spaces. This generalizes the classical topolog- 

ical pressure for continuous actions of countable amenable groups on such spaces. 
We also establish the variational principle for topological pressure in this sofic 
context. 



1. Introduction 

Starting from ideas in the statistical mechanics of lattice systems, in [loj Ruelle 
introduced topological pressure of a continuous function for actions of the groups Z" 
on compact spaces and established the variational principle for topological pressure 
in this context when the action is expansive and satisfies the specification condition. 
Later, Walters ji^ dropped these assumptions when he proved the variational prin- 
ciple for a Z^-action. A shorter and eleg ant proof of the variational principle for 

-actions was given by Misiurewicz |l2|. Stepin and Tagi-Zade |20,], Moullin 01- 
lagnier and Pinchon [lil . T^ . Tempelman 2l|, 22 1 extended the variational principle 



to the case when Z" is replaced by any countable amenable group. 

From a viewpoint of dimension theory, Pesin and Pitskel' |l7| introduced another 
way to define topological pressure for continuous functions on noncompact sets in 



the case of Z-actions. For more information and references in this direction, see [16 

The notion of a sofic group was first introduced by Gromov [6|. All countable 
amenable groups and residually finite groups are sofic. It is unknown whether every 



countable group is sofic. We refer readers to jsl-y, |l8|, [23|, [2y] for details on sofic 
groups. 

In 2008, in a remarkable result, Lewis Bowen [l[ defined sofic entropy for measure- 
preserving actions of countable sofic groups on standard probability measure spaces 
admitting a generating partition with finite entropy. Recently, in pi, lol] , via an oper- 
ator algebraic method, David Kerr and Hanfeng Li extended Bowen's sofic measure 
entropy to all measure-preserving actions of countable sofic groups on standard prob- 
ability measure spaces, and defined sofic topological entropy for continuous actions 
of countable sofic groups on compact metrizable spaces. They also established the 
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variational principle between sofic measure entropy and sofic topological entropy 
[sl. In the case of amenable groups, the sofic entropies coincide with the classical 
entropies [l, |9[. After that, the approach of Kerr-Li [i, [9| for continuous actions 
of countable sofic groups on compact metrizable spaces has been applied to study 
mean dimension |10i] and local entropy theory [23| in the sofic context. 

Given Kerr-Li's work, it is natural to ask how to define topological pressure of 
a continuous function for actions of countable sofic groups on compact metrizable 
spaces and whether it coincides with the classical topological pressure for actions 
of countable amenable groups on such spaces. Furthermore, one might ask whether 
there exists a relation between sofic topological pressure and sofic measure entropy 
via a variational principle. 

The goal of this paper is to answer all of these questions. We organize this paper 
as follows. We define the sofic topological pressure Pj:{f,X,G) and establish some 
basic properties of it in Section 2. In Section 3, we recall the definition of classical 
topological pressure P{f, X, G) for actions of countable amenable groups and prove 
our first main result: 

Theorem 1.1. Let G be a countable amenable group acting continuously on a com- 
pact metrizable space X . Let be a sofic approximation sequence for G and f be a 
real valued continuous function on X . Then Ps(/, X, G) = P{f, X, G). 

In Section 4, we recall the definition of sofic measure entropy G) and 

prove our second main result about the variational principle for sofic topological 
pressure. The variational principle for topological pressure is well known when the 
acting group G is amenable. For example, see [25|, Theorem 9.10] for the case G = Z 



and [14l . Theorem 5.2.7] for the case G is a countable amenable group. 

Theorem 1.2. Let a be a continuous action of a countable sofic group G on a 
compact metrizable space X . Let be a sofic approximation sequence for G and f 
be a real valued continuous function on X. Then 

Pj:{f,X,G) = sup {/ie,m(X,G) + J^fdfi:fie Mg(X)}, 

where Mg{X) is the set of G -invariant Borel probability measures on X. In partic- 
ular, if Pj^{f,X,G) 7^ — oo then Mg{X) is nonempty. 

To illustrate an example, we compute the sofic topological pressure and find some 
equilibrium state for some function on Bernoulli shifts in Section 5. Finally, in 
Section 6, we describe some properties of topological pressure and give a sufficient 
condition for a finite signed measure to be a member of Mq{X), using topological 
pressure. 

To finish the Introduction, we recall the definitions of sofic groups, separated sets, 
and spanning sets and fix some notations. 

For each d E N, we denote by [d\ the set {l,...,d} and Sym((i) the permutation 
group of [d]. 
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For every real number y, we denote by ly\ the largest integer which is less than 
or equal to y. 

Let G be a countable group. We say that G is sofic if there is a sequence E = 
{(Tj : G Sym((ij), dj G N}jgN such that 

(1) linij^oo j-\{a e [di] : (Ti,s'7i,t(a) = (ri^st{a)}\ = 1 for all s,t eG, 

(2) linii^oo G [di] : crj,s(a) ^ crj_t(a)}| = 1 for all distinct s,t eG, 

(3) linij^ooC^i = oo. 

Such a sequence is called a sofic approximation sequence for G. Note that when G 
is infinite, the condition (3) is a consequence of the condition (2). 

Let (Y, p) be a pseudometric space and £ > 0. A subset A oiY is called (p, e)- 
separated if p{x, y) > e for all distinct x, y E A, and (p, e)-spanning if for every 
y E Y we can find a.n x E A such that p{x,y) < s. We denote by Ni;{Y, p) the 
maximal cardinality of a finite (p, e)-separated subset of Y. 

Throughout this paper, the space X is always compact mctrizablc and G is always 
a countable sofic group with the identity element e. We denote by C{X) the set of 
all real valued continuous functions on X. A continuous action o; of G on a compact 
metrizable space X induces an action of G on G{X) as follows: for g e G{X) and 
s E G, the function as{g) is given by x ^ g{s~^x). Given a map a : G ^ Sym(d) 
for some d E N, for s E G.x E X, and a E [d] we will for convenience denote as{x) 
and as{a) by sx and sa respectively. 

Let p be a continuous pseudometric on X. For any o? e N, we define the pseudo- 
metrics p2. Poo on the set of all maps from [d] to X as follows: 

and Poo(^,<^) = max p{'ilj{i),ip{i)). 

l<'t<d 

For every subset J of [d] , we define on the set of maps from [d] to X the pseudometric 

Acknowledgements: I am grateful to my advisor. Prof. Hanfeng Li for introducing 
me to the subject and his continuous guidance, support and encouragement. I also 
thank Guohua Zhang and the referee for helpful comments. 

2. SoFic Topological Pressure 

In this section, we will define the topological pressure of a continuous function for 
actions of countable sofic groups on compact metrizable spaces and establish some 
basic properties of it. 

Let a be a continuous action of a countable sofic group G on a compact metrizable 
space X. Let / be a real valued continuous function on X, pa continuous pseu- 
dometric on X and E a sofic approximation sequence of G. Let F be a nonempty 
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finite subset of G and 5 > 0. Let o" be a map from G to Sym((i) for some (i G N. 
Now we recall the definition of Map(p, F, 5, a). 

Definition 2.1. We define Map (p, F, 5, cr) to be tlie set of all maps ip : [d] ^ X 
such that max^gj? P2(«s o ip^ip o cr^) < 5. 

The space Map(p, R,6, a) appeared first in Section 2], and has been applied to 
study sofic entropies |8|], sofic mean dimension [lO|], local entropy theory [27|. 

Definition 2.2. Let e > 0. We define 

M|,^(/, X, G, p, F, 5, a) = sup E exp ( E /(^(a))) , 

£ (^g£ a=l 

where £ runs over (poo, £)-separated subsets of Map(p, F, 6, a). Of course, the value of 
the right hand side doesn't change if £ runs over maximal (poo, £)-separated subsets 
of Map(p,F,5,a). 

Now we define the sofic topological pressure of /. 

Definition 2.3. We define 

Pl^{f,X,G,p,F,6) = limsup-^logM|,^(/,X,G,p,F,5,a,), 

Pl^{f,X,G,p,F) = MPl^{f,X,G,p,F,6), 

o>U 

P|,^(/,X,G,p) = infP|,^(/,X,G,p,F), 
Ps,oo(/,X,G,p) = supP|,^(/,X,G,p), 

£>0 

where F in the third line runs over the nonempty finite subsets of G. 

If Map(p, F, 6, ai) = for all large enough i, we set P^ oo(/; -^y ^> P; ^) — ~oo- 
Similarly, we define M£_2(/, X, G, p, P, 5, a,), P|,2(/, X, G, p, P, 5), P^^if, X, G, p, P), 

P| 2(/, -^^5 G, p) and Pe,2(/, X, G, p) using p2 in place of poo- 

Remark 2.4. When / = 0, Pe,oo(0, X, G, p) is the sofic topological entropy /is,oo(-^5 C, p), 
as defined in J9i, Section 2] and originating in another equivalent form in [s]. Section 

4]. 

Now we prove that the definition of sofic topological pressure does not depend on 
the choice of p2 and poo- 

Lemma 2.5. Let p be a continuous pseudometric on X such that f is continuous 
with respect to p. Then 

Ps,2(/,X,G,p) = Ps,oo(/,X,G,p). 

Proof. Since poo > P2, Ps,2(/, X, G, p) < Ps,oo(/, X, G, p). 
Now we prove Ps,oo(/, X, G, p) < Ps,2(/, X, G, p). 
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Let > 0. Let e' > be such that \f{x) — f{y)\ < whenever x,y E X with 
p{x, y) < \fe' . Let £ > 0, which we will determine later. It suffices to prove that 

Pl^ if, X, G, p, F, 5) < Pl,{f, X, G, p, F, 6) + AO, 

for any S > and nonempty finite subset F of G. Let 5 > 0, F he a nonempty finite 
subset of G and cr be a map from G to Sym((i) for some d eN. 
Let £ be a (poo, 2-\/i')-separated subset of Map(p, F, S, a) such that 

M^^ if, X, G, p,F,S,a)<2-Y: exp ( fl fi^i^))) ■ 

ip(^E i=l 

Let S be a maximal (p2, £^)-separated subset of £. Then £ = U¥'es(£n-B<^), where 
B^ = {il;eXi'^:p2{ip,i:)<e}. 

Let (p e "B. Let us estimate how many elements are in E f] B^. Let Y^i be a 
maximal (p, v/i')-separatcd subset of X. 

For each ip G EClB^, we denote by the set of all a G [d] such that p{(p{a),ilj{a)) < 
y/e'. Then |A^| > (1 — jr)d. We enumerate the elements of {A^ : G £ fl B^p} as 

A^^^i, A^^e^. Then £, n B^ = ifj^iVj, where = {V^ G £ n : A^ = A^j}, for 
every j = 1, 

For every j — 1, ...,£^, set A^j = [d] \ A^j. Since Y^/ is a (p, -spanning subset 
of X, for every ip G Vj, we can find G l^/*^'^ such that Poo('0|a^^ , /i/;) < V^- 

Then there exists A C Vj such that \Vj\ < \Ye'\^^'^'^^\A\ and is the same, say /, 
for every E A. Then 

pM\a-^^^,iP'\a^^J < Poo(V'|a=_.,/) +Poo(/,'01a^,^.) < 2v^, 

for any G A. Since yi is a (poo, 2-\/i')-scparated set, we get ijj = ip' . Thus 

\A\ < 1, and hence \Vj\ < |^| < l^'l^'^. 

By Stirling's approximation formula, ^d(^J^ is less than exp{(3d) for some ^ > 
depending on e but not on d when d is large enough with /3 — >■ as £ — > 0. Since 

SjSo (j) — when is large enough we have that the number of subsets 

of [d] of cardinality at least (1 — y)d is at most exp(/3(i). Therefore, 

|£ n B^\ < t^%.\Tr<^ < exp(^d)|y,,|#'^. 

Since / is continuous on X, there exists Q > such that \f{x)\ < Q for all x G X. 
Hence 

M^^{f,X,G,p,F,5,a) 
< 2-^exp(x:/((^(z))) 

<^6£ i=l 
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< 2-^ ^ exp(x:/(^«) 

</3es VG£ns^ i=i 

= 2-^ ^ exp(x:/(^(0))exp(E(/(^W)-/(^(^))) 
exp ( E (/(^(O) - /(^(^)))) 

d , 2 



< 2-E E exp(E/(^(0)jexp(e(i)exp(2g-d) 



< 2- E |n,|t-'^exp(/3d)exp(E/(¥'(0)jexp(^f/ + 2g-rf) 

< 2 ■ |F,,|t^'^exp(/3rf + ^c/ + 2g— rf)M|2(/,X,G,p,F,5,(T). 

Thus P|:^(/, X, G, p, F, 5) < P|^2(/, ^, p, F, 5) + f logiV^(X, p) + /3 + + 2gf . 

2 

We choose e > small enough, not depending on 5 and F such that P < 0, 2Q^ < 6 

and |^logX^(X,p) < 9. Then P|;£'(/, X, G, p, F, 5) < P|^2(/, X, G, p, F, 5) + 4^, 
for all (5 > and nonempty finite subset F of G, as desired. □ 

A continuous pseudometric p on X is called dynamically generating if for any dis- 
tinct points x,y G X, there exists s G G such that p{sx, sy) > 0. The following two 
lemmas will show that the quantity Ps,oo(/j ^, G, p) does not depend on the choice of 
compatible metric p and furthermore it also does not depend on the dynamically gen- 
erating continuous pseudometric of X with respect to which / is continuous. Thus, 
we shall write the topological pressure of /, Pe^oo(/, C, p) (or Ps,2(/, X, G, p)), 
where p is a compatible metric on X or a dynamically generating continuous pseu- 
dometric on X with respect to which / is continuous, as Ps(/, X, G). 

Lemma 2.6. Let p and p' be compatible metrics on X. Then Pj:, oo{f , X , G , p) = 
Pe,oo(/,X,G,p'). 

Proof. Let e > 0. We choose e' > such that for any x,y E X with p'{x, y) < e' , one 
has p(x, y) < e. Let F be a nonempty finite subset of G and 5 > 0. From the proof in 



Lemma 2.4 of [10[, there exists 5' > such that for any map a from G to Sym((i) for 
some d e N one has Map(p, F, 5', a) C Map(p', F, 5, a). Then any (poo, e)-separated 
subset of Map(p, F, 5', a) is also a (p'^^, e')-separated subset of Map(p', F, 5, a). Thus 

P|,^(/, X, G, p, F) < P|,^(/, X, G, p, F, 5') < P|;^(/, X, G, p', F, 5), 

and hence P£^(/, X, G, p, F) < P|;^(/, X, G, p', F). 
So Pe,oo(/,X,G,p) < Ps,oo(/,X,G,p'). 



TOPOLOGICAL PRESSURE AND THE VARIATIONAL PRINCIPLE 7 

Similarly, we also have Pe,oo(/, X, G, p') < Pi;,oo(/, X, G, p). □ 

Lemma 2.7. Let p be a dynamically generating continuous pseudometric on X with 
respect to which f is continuous. Enumerate the elements of G as Si = e, S2, ■ ■ ■ ■ 
Define a new continuous pseudometric p' on X by p'{x,y) = J2'?^Li ^p{snX, s^y) for 
all x,y & X. Then p' is a compatible metric on X and 

Pe,oo(/,X,G,p) = Ps,oo(/,X,G',p')- 

Proof. Since p is dynamically generating, p' separates the points of X. If we denote 
by r the original topology on X, and by t' the topology on X induced by p', then 
the identity map Id : (X, r) — >■ (X, r') is continuous. Since (X, r') is Hausdorff and 
(X, r) is compact. Id is a homeomorphism. Thus p' is a compatible metric on X. 
Let e > 0. Similar to the proof of [13, Lemma 4.3], one has Pj;, ^{f, X,G, p) < 

P^%{f,X,G,p'). Thus, Pe,oo(/,X,G,p) < Ps,oo(/,X,G,p')- 

Now we will prove Ps,oo(/, X, G, p') < Ps,oo(/, X, G, p). It suffices to prove that 
Pj^,oo{f,X,G,p') < P^^^{f,X,G,p) + 36 for any ^ > 0. Let > 0. Let e' > such 
that — f{y)\ < whenever x,y E X with p{x, y) < e' . It suffices to prove that 
for any < £ < e', 

P|f^(/, X, G, p') < P|,oo(/, ^, G, p) + 3^. 

Let < £ < e' . Choose /c G N such that diam(X, p)/2'' < e/2. Let P be a 
finite subset of G containing {si, s^}. Let 5 > be small enough which we will 
determine later. Put 5' = 5 /2. It suffices to prove that 

Pf ^(/, X, G, p', P, 5') < Pl^if, X, G, p, P, 5) + 39. 

Let o" : G — 7- Sym((i) be a good enough sofic approximation of G, for some d eN. 
Since p'2{(p,ip) > jP2{^p,4') for all maps : [rf] — )■ X, we have Map(p', P, 5', a) C 
Map(p,P,5, a). 

Let £ be a {p'^, 4£:)-separated subset of Map(p', P, 6', a) such that 
Mg^ (/, X, G, p', P, 5', a) < 2 ■ ^ exp ( ^ /(^(z))) . 

For each G £ we denote by the set of all a G [rf] such that 

max p(ip(sa), Sip (a)) < V6. 

Then |A<^| > (1 — |P|5)(i. We enumerate the elements of {A;^ : y9 G £} as Ai, A^. 
Then £ = l_fj=i Vj, where = G £ : A<^ = Aj}, for every j = 1, Let Y be 

a maximal (p', 2e)-separated subset of X. Choose 5 > such that a/5 < £/4 and 
< exp(^). 

Claim: For any j = 1, and any ip G Vj, one has 
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where := {tp e X^'^^ : Pooiv,^) < e}. 

A proof of this Claim can be found in the proof of [l^, Lemma 4.3]. 

By Stirhng's approximation formula, is less than exp(^(i) for some 

(3 > depending on S and \F\ but not on d when d is large enough with /3 — )■ 
as 5 — 7- 0. Since J2\=o^'^^ (j) ^ l-^l^^iipisd) ^ when d is large enough we have that 
the number of subsets of [d] of cardinality at least (1 — is at most exp(/3(i). 

Choose 6 such that (3 < 6. Then, when d is large enough, £ < exp(/3(i) < exp(6'(i). 

For each j = 1, let "Bj be a maximal (poo, £^)-separated subset of Vj. Then 
for any j = 1, one has Vj = Ui^seSjC^^i ^ B^). Thus 

Mj^(/,X,G,p',F,5',a) 
< 2-5:exp(x:/(¥^«) 

</3e£ i=l 



2-EEe^piE/(^(^)) 

j=i v'eVj i=i 



< 2-EE E exp(E(/(V^(^))-/(¥,(.)))jexp(5:/(y,«) 

j=l ip&'Bj ipl^VjOB^ 1=1 i=l 

< 2-EE E exp(ed)exp(X:/(^(^)) 

j=i ip&'Zj i>£VjnB^ i=i 

< 2-^ ^ |r|l^l^'^exp(^ci)exp(x:/(^(0) 

j=i i^eSj i=i 

< 2 ■ ^ |F| l^l^'^ exp(^(i)M|^^ (/, X, G, p, F, S, a) 

= 2 ■ £|r |l^l^'^exp(^d)M|^^(/, X, G, p, F, 6, a) 

< 2-exp(3^rf)M|^^(/,X,G,p,F,5,cr). 

Therefore, P^Uf, X, G, p', F, 5') < P^^if, X, G, p, F, 5) + 3^. □ 



3. Topological pressure in the amenable case 



The purpose of this section is to prove Theorem 1.1. 

We begin this section by recalling the classical definition of topological pressure 
in Section 5 of [ij]- A countable group G is said to be amenable if there exists a 
F0lner sequence, which is a sequence {Fi}'^^ of nonempty finite subsets of G such 
that ^ as i — )■ oo for all s e G. We refer the readers to 

amenable groups. 



15 for details on 
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Let G be a countable amenable group and a a continuous action of G on a 
compact metrizable space X. Let p be a compatible metric on X, / G C(X), F 
a nonempty finite subset of G and 5 > 0. We define the metric pp on X by 
pp{x,y) = maxg^p p{sx, sy). An open cover U of X is said to be of order {F,S) if 
for any f/ G U, and x,y E U, one has max^g^? p{sx, sy) < 5. We define 

Pi{FJ,6) = inf ^ supexp ( ^ 

where 11 runs over the set of all finite open covers of order [F, 6). By the Ornstein- 
Weiss lemma in Theorem 6.1 of [11], for any 6 > the quantities 

^ log Pi (F,/, 5) 

converge to a number, denoted by pi{f, 6), as F becomes more and more left invari- 
ant in the sense that for every e > there are a nonempty finite set i^' C G and a 
6' > such that 

|^logPi(F,/,5)-pi(/,5)|<£, 

for any nonempty finite subset F of G satisfying \KFAF\ < S'\F\. The topological 
pressure of / is defined as sup^^QPi{f,S) and does not depend on the choice of 
compatible metric p. We denote the topological pressure of / by P{f,X,G). 

For any nonempty finite subset F of G,e > and any compatible metric p on X, 
define 

K,{f, X, G, p, F) = sup E exp ( E fMx))), 

where 2) runs over {pp, e)-separated subsets of X. Given a F0lner sequence 
of G, the topological pressure of / can be alternatively expressed as 

sup lim sup log Keif, X, G, p, F^). 

e>0 n-s>oo l-Tnl 

We use ideas in j9j. Section 5] to prove Theorem II .Ij We need the following result, 
which is a Rokhlin lemma for sofic approximations joj. Lemma 4.6]. 

Lemma 3.1. Let G be a countable amenable group. Let 0<T<l,0<r]<l, K 
be a nonempty finite subset of G, and 6 > 0. Then there are an i & N, nonempty 
fimte sets F,. . ^ . . F, c G um ,„ax„.„ ^ < S an,l ,„a..,.,, ^ < « 

finite subset F of G containing e, and an rj' > such that, for every d G N, every 
map a : G ^ Sjm{d) for which there is a set B C [d] satisfying \B\ > (1 — ri')d and 

for all a E B and s, t,s' & F with s ^ s' , and every set V C [d] with (1 — T)d < \V\, 
there exist subsets Ci, . . . ,Ce ofV such that 

(1) for every I < k < £, the map (s,c) i— (Ts(c) from Fk x Ck to a{Fk)Ck is 
bijective, 
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(2) the family {cr(Fi)Ci, . . . , a{F£)Ce} is disjoint and {l—T—ri)d < \ Ui=i cr{F'k)Ck 

Lemma 3.2. Let G be a countable amenable group acting continuously on a compact 
metrizable space X . Let 11 be a sofic approximation sequence for G and f be a real 
valued continuous function on X . Then Pe(/? X, G) < P{f, X, G). 

Proof. We may assume that P{f,X, G) < oo. Let p be a compatible metric on X. 
It suffices to prove that Ps,oo(/, X, G, p) < P{f, X, G) + Qn for any k, > 0. 

Let K > 0. Let e' > be such that |/(a;) — f{y)\ < k, whenever x,y & X with 
p{x,y) < e' 12. It suffices to prove that PI^^^{f,X,G,p) < P{f,X,G) + 6k, for all 
0<e <6'. 

Let < e < e' . Then there are a nonempty finite set C G and 6' > such 
that for any nonempty finite set F' d G satisfying \KF' \F'\ < we have 

Ke/iif, X, G, p, F') < exp((P(/, X,G) + K,)\F'\) . Since / is continuous on X, there 
exists Q > such that |/(a;)| < Q for all x ^ X. 

Choose <r] < 1 such that {N^/i{X, p))"^"^ < exp(fi;) and V < 
By Lemma [3.11 there are an m G N and nonempty finite sets Fi, . . . , F^ C G sat- 
isfying maxi<fc<m ^^^p'^l^''^ < 5' such that for every good enough sofic approximation 
0" : G — )■ Sym((i) for some d eN and every W C [d] with (1 —ri)d < \W\, there exist 
finite subsets Gi, . . . , Gm of W satisfying the following: 

(1) for every k = 1, . . . ,m, the map (s, c) <7s{c) from F/. x Gk to a{Fk)Gk is 
bijective, 

(2) the family {(t(Fi)Ci, . . . , a{F^)G^} is disjoint and (l-2r/)rf < | ur=i (^{.Fk)Gk\ 
Then maxi<fc<„ i^e/4(/, X, G, p, F^) < exp (^{P{f,X,G) + 

Let 6 > and set F = IJ^^Ffc. Let a : G — )■ Sym((i) be a good enough sofic 
approximation of G, for some d G N. We will show that 

^E,oo(/, X, G, p, F, S, a) < exp((P(/, X, G) + 6K)d), 

when 6 is small enough. 

Let £ be a (poo, £^)-separated subset of Map(p, F, 6, a) such that 

M|,^ (/, X, G, p, F, 5, a) < 2 • 5: exp ( E /(^.(a))) . 

a=l 

For each G £ we denote by the set of all a G [d] such that p((y9(sa), s{p{a)) < 
\f5 for all s E F. Then |A^| > (1 — |-F|(5)(i. We enumerate the elements of {A^ : 
V? G £} as Ai, Af. Then £ = \_fj=i ^j, where Vj = {ip E 8. : A^, = Aj}, for every 
J = !,...,£. 

Choose 6 > such that \F\5 < t] and 2a/5 < e/A. Then for any j G {1, . . . ,£}, 
there exist subsets Gj^i, Gj^^ of Aj such that 

(1) for every 1 < k < m, the map (s, c) i— )■ o"s(c) from x Gj^k to a{Fk)Gj^k is 
bijective, 
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(2) the family {a(Fi)C,- 1, . . . , „,} is disjoint and {l-2r])d < \ Ur=i (r{Fk)Cj,k 

Let I < j < i,l < k < m and c G Cj^k- Let 'Wj,k,c be a maximal {p„(^Fk)c,oo-i^/'^)- 
separated subset of Vj. Then Wj^^^c is a (po.(irj,)c,oo, £/2)-spanning subset of Vj. 

For any two distinct elements </? and of Wj^jt^c , since c e Aj = = A,^, for 
every s e F^, we have 

^(^^(c), s(/?(c)) > p(V'(sc), (/?(sc)) - p(V'(sc), ^^(c)) - p{sip{c), ip{sc)) 
> p{ijj{sc), ifi{sc)) - 2V5, 

and hence 

maxp{sip{c), sip{c)) > maxp{ip{sc), (p{sc)) — 2\/S > e/2 — e/A = s/4. 

Thus {(p{c) : (p e y^j,k,c} is a (p^^, £/4)-separated subset of X. 

Choose 5 > such that \f(x) — f{y)\ < k for all x,y E X with p(x,y) < VS. 
Then 

E exp ( 5: /(^(.c))) 
= E exp ( E /(^V'lc))) exp ( 5: (/((^(.c)) - f{s^{c)))) 

< E exp( 5^ /(s(^(c)))exp(|Ffc|K) 

< K,/^{f,X,G,p,Fk)exp{\Fk\K) 

< exp[{P{f,X,G) + 2K)\Fk\). 

Let Wj be a (p^^^oo, £/2)-spanning subset of Vj with minimal cardinality, where 
Zj^[d]\[jf^,aiFk)Cj,,. Then 

|W,| < (iV,/4(X,p))l^^l < (iV,/4(X,p))2'"^ < exp(/s:rf). 

Denote by Uj the set of all maps (f : [d] ^ X such that ip\zj G Wjl^j and 
^\a(Fk)c e Wj,fc,cU(Ffc)c for all 1 < A; < m and c e Cj,^- Then 

^exp(^/(^(a))) 

ipeUj a=l 

= E ^^p ( E E E /(^(^c))) ( E /(^(«))) 

(p€Uj k=l ceCj^k s€Fk aeZj 

< ew{2Qvd) fl n exp ( E /(^(^c))) 
feUj k=i ceCj^k seFfc 
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< {N,/,{X,p)y^'eM'^Qvd)f[ n E exp ( ^ /(V'(sc))) 

fc=i ceCj.fe ^&Wj^k,c\a(F^)c 



(7V,/4(X,p)f^'^exp(2g77d)n n exp((P(/,X,G) + 2«:)|Ffe|) 

k=l c&Cj^h 

< (7Ve/4(X, exp{2Qr)d) exp ((P(/, X, G) + 2k) £ |Ffc| |C,- ,|) 

ifc=i 



< exp(Kci) exp(«;ci) exp (^(P(/, X, G) + 2«;)ci 

By spanning properties of 'y^j,k,c and Wj, we can define a map $ : Vj — > Uj by 
choosing for each ^0 e Vj, some $(■0) £ with p^('ip,^{t/j)) < e/2. Then $ is 
injective, so 



Ecxp(E/W«))j > E cxp(5:/(^(a)) 

i/jeUj a=l Ve^CVj) a=l 

= E ( E(/($(^)(«)) - fi^m) exp ( E /(V'la)) 

ipSVj a=l a=l 



exp{-dK) exp (^/((^(a))). 



> 

ipGVj " a=l 



Therefore 



Eexp(E/K«))) = E Eexp(E/K«))) 

(^Sfi a=l j=l f£Vj a=l 

I , d . 

^ E E exp E /(^(«)) j exp(«;d) 



< 



£exp(Kd) exp ((P(/, X, G) + 2«;)d) exp(2«;d). 



By Stirhng's approximation formula, \F\M[^p^^^ is less than exp(/3(i) for some 
^ > depending on 5 and |F| but not on d when d is large enough with ^ — >■ 
as (5 — > 0. Since X^j-lfo'^'^'^ (j) ^ l-^l'^'^(|F|(5d)' '^^en d is large enough we have that 
the number of subsets of [d] of cardinality at least (1 — |F|5)ci is at most exp (/So?). 
Choose 5 such that (3 < k. Then, when d is large enough, £ < ex.p{f3d) < exp{Kd). 
Therefore 



S,oo 



if,X,G,p,F,5,a) < 2.^exp(x:/(<^(a))) 



< 



2 • exp(Kd) exp(3Kd) exp X, G) + 2^)^), 
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and hence Pl^{f,X,G,p) < Pl^{f,X,G,p,F,6,a) < P(/,X,G) + 6«, as we 
want. □ 

Lemma 3.3. Let G be a countable amenable group acting continuously on a com- 
pact metrizable space X and f a real valued continuous function on X. Then 
PM,X,G)>P{f,X,G). 

Proof. Let p be a compatible metric on X. 

We will prove that for any real number R < P{f, X, G) and k > 0, -Pe,oo(/, X, G, p) > 
R — 5k. Let R < P{f, X, G) and k > 0. Choose £i > such that si) > R — k. 
Because / is continuous, it is uniformly continuous on the compact space X. Thus, 
there exists £2 > such that \f{x) — f{y)\ < k for all x,y E X with p{x,y) < 62- 
Let e = minjei, 62}. 

For any nonempty finite subset F' of G, and (pi?/, e/2)-separated subset D of X 
with maximal cardinality, {BF'{x,e/2)}x^T) is an open cover of X of order {F',e), 
where BF'{x,e/2) = {y E X : maxs^p' p{sx,sy) < e/2}. Then 



1^1 ^ log sup exp ( J2 fi^y) ) > ^) - 



whenever F' is sufficiently left invariant. 
We also have 



sup exY>{Yf{sy)\<e-KY>{\F'\K)YexY>{Yf{sx)]. 

Thus taking the logarithm on both sides, and dividing them by \F'\, when F' is 
sufficiently left invariant, one has 

|FrMog^exp( ^ /M) >pi(/,£)-2K>i?-3«. 

Then there exist a nonempty finite subset i^' of G and 6" > such that 

1 



- log Y^exp^Y. /(^^) j > ^ - 3/?, 

for any nonempty finite subset F' of G satisfying ^^^p)!^ ^ < S", and any {pF',£/2)- 
separated subset T) oi X with maximal cardinality. 

Let F be a nonempty finite subset of G and 6 > 0. We will show that if a : G — t- 
Sym((i) is a good enough sofic approximation of G then 

^ logM^/^(/, X, G, p, F,5,a)>R- 5k. 

Since / is continuous on X and X is compact, there exists a number Q > such 
that f{x) > -Q for all x e X. Choose 5' > such that 5' < 5", y/5'dia,m{X, p) < 
S/V2, (1 - S'){R - 3k) > R - Ak and 6' < k/Q. By Lemma O there are an 
£ G N and nonempty finite sets Fi, . . . , C G satisfying maxi<fc<^ ^^'[Ffci^''^ ^ ^' 
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and maxi<fc<£ ^'^j^^^''^ < 5' such that for every good enough sofic approximation 
a : G ^ Sym{d) for some d e N, and every V C [d] with (1 - 6'/2)d < \V\, there 
exist subsets Ci, . . . ,Ce oiV satisfying the following: 

(1) for every 1 < k < i, the map {t, c) i-> (7t(c) from Fk x Ck to a{Fk)Ck is 
bijective, 

(2) the family {ct(Fi)Ci, . . . , a{Fe)Ce} is disjoint and {l-d')d < \ Ui=i (T(Ffc)Cfc|. 
For each map a : G ^ Sym((i) for some d G N, put 

Ag. := {a e [d] : (Tst(a) = (Ts(Tt(a) for any s & F and ^ £ U -^fc}- 

k=l 

When 0" is a good enough approximation for G, one has |A(^| > (1 — S'/2)d. Then 
there exist Ci, ...,Ci C A^. as above. 

For each 1 < k < i, pick a (pi;'^^, e/2) -separated subset 8,k of X with maximal 
cardinality. Then 

log ^ exp ( ^ /(sx)) > i? - 3k, 

for any 1 < k < i. 

For every /i = e 111=1 (Sfe)*"* ^^-ke a map iph [d] ^ X such that 

(Phitc) = t{hk{c)) 

for all 1 < A; < t G -Ffc and c G C^. Then for any 1 < A" < c G Cfe, s E F, and 
t E Fk satisfying st G F^, we have iph{s{tcj) = siph{tc)- Hence for any s G F, one 
has 



< ^\Ck\\sFk\Fk\diam\X,p) 

k=l 

< j2\Ck\\FFk\Fk\disim-'{X,p) 



k=l 



< ^|Cfc||Ffc|5'diam2(X,p) 



k=l 



< S'dieim\X,p)d. 

So 

If ^ 

k=l aea(Ffc)Cfc ae[d]\ULi ^(^fc)Cfc 
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< 5'diam2(X, p) + 6'diam\X, p) < 5, 

for any s E F. Thus iph ^ Map(p, F, 6, a). 

For any distinct elements h = {hk)i=i,h' = {h'i^)l^^ in ni=i(£fc)*"'') there are a 
1 < k < i and a c E Ck such that hk{c) ^ h'j.{c). Since £fc is (pir^,, e/2)-separated, 
PFk{hk{c), h'i^{c)) > e/2 and thus we have Poo{<^h,fh') > £^/2. Then 

Ml/X{f,X,G,p,F,6,a) > Yl explj^fiM^)) 



/ien-.i(£.)' 

> ^^p(l] H H /((/^/^(sfcCfc))) exp(-g5'rf) 



Y ^^P[J2 J2 J2 f{skh{ck))jexp{-Q6'd) 



exp(-g5'rf) ^ n n exp ( E fiskhick)) 

exp(-g5't/) n ( E exp ( E /(^^)^'"''' 



Therefore, 



1 1^1 

^ fog M^/^(/, X, G, p, F, 5, a) > fog 11 ( E ^^P ( E /(^^))) ' " Q'^' 



jr = l X6£j ■^S-Fj 



1 ' 



;^EIc.liog(Ee^p(E/M)j-Q^' 

i=i xe£j seFj 

> l^(i?_3^)|c,.||i..|_«. 

If i? - 3k > then ^E5=i(^ - 3k)|C^||Fj| > (1 - 5'){R -3k) > R - Ak 
and if - 3k < then \ Yfj=i{R - ^f^)\Cj\\Fj\ > R - 3k > R - 4k. Thus, 
i fog Ms(^ (/, X, G, p, F,5,a)>R- 5k, as desired. □ 

Combining Lemmas 13.21 and 13.31 we obtain Theorem 1.1. 

4. The variational principle of topological pressure 

We will prove Theorem 1.2 in this section. Let a be a continuous action of a 
countable sofic group G on a compact metrizable space X. Before proving the 
variational principle for sofic topological pressure, we recall the definition of sofic 
measure entropy |9|, Section 3]. 
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4.1. Sofic measure entropy. Let be a Borel probability measure on X and p a 
continuous pseudometric on X. 

Definition 4.1. Let L be a nonempty finite subset of C(X), F a nonempty finite 
subset of G, and 5 > 0. Let a be a map from G to Sym((i) for some (i G N. We 
define Map^(p, F, L, 5, a) to be the set of all ip in Map(p, F, 5, a) such that 



I \ E /(V^(J)) - / dp\ < 6, for all / G L 



Definition 4.2. For e > we define 

hh,f,,ooiP^ L, 6) = limsup y log Ar£(Map^(p, F, L, S, a,), Poo), 

^s,M,oo(p) = inf /i|,^,oo(P, 
/is,M,oo(p) = sup/i| (p), 

£>0 

where L in the third line runs over the nonempty finite subsets of C{X) and F in 
the fourth line runs over the nonempty finite subsets of G. 

If Map^(p, F, L, 6, cTj) = for all large enough i, we set hj.^^^^{p, F, L, 6) = — oo. 

If p is a G-invariant Borel probability measure on X and p is a dynamically 
generating pseudometric then from Proposition 5.4 in [sl and Proposition 3.4 in j^, 
we conclude that /is,/i,oo(p) coincides with the sofic measure entropy hj]^^{X, G) (see 
jsj for the definition of h-£^f^{X,G)). In particular, the quantities /iE,/i,oo(p) do not 
depend on the choice of compatible metrics on X. 

Now we prove the variational principle for sofic topological pressure. 

4.2. The variational principle. We denote by M{X) the convex set of Borel prob- 
ability measures on X. Denote by Mg{X) the set of G-invariant Borel probability 
measures on X. Under the weak* topology, M{X) is compact and Mg{X) is a 
closed convex subset of M{X). 

The following Lemma was proved by Kerr and Li in [3, Theorem 6.1] for the case 
/ = 0. We modify the argument there to deal with general functions / in C{X). 

Lemma 4.3. Let a be a continuous action of a countable sofic group G on a compact 
metrizable space X . Let Tj be a sofic approximation sequence for G and f be a real 
valued continuous function on X . Then 

Ps,oo(/, X, G) < sup {hj:,^{X, G) + J^fdp:pe Mg{X)]. 
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Proof. Let p be a compatible metric on X. We may assume that Ps,oo(/, G^) 7^ 
— oo. Let £ > 0. It suffices to prove that there exists ^ e Mg{X) such that 

hh,,,ooip) + Ix fdf^ > Piooif, X, G, p). 

Take a sequence e G -Fi C -F2 C . . . of finite subsets of G such that G = IJneN -^n- 
Since X is compact and metrizable, there exists a sequence {gm}men in C{X) such 
that {gmjmeN is dense in C{X). Let n e N and L„ = {f,gi: ■ ■ -gn}- There exists 



12Q\Fn\ 



Q > such that maXg^Ln Iblloo < Q- Choose (5„ > such that (5„ < 
and \g{x) — g{y)\ < ^ for all g E and for all x,y & X with p{x,y) < 
will find some e M(X) such that 



3n 

We 



1 /■ 1 

(P, ^n, -^^n, ^) + fdpn + ^ 



>P|,^(/,X,G,p), 



and \pn{at-i{g)) - l^n{g)\ < 1/n for any t e Fn, g E Ln- 

Since M{X) is compact under weak* topology, there exists a finite subset 2) of 
M(X) such that for any map a : G ^ Sym((i) for some d E N and any G 
Map(p, F„, (t) there is a p^ e T) such that |//<^(Q;t-i (g')) - (<^*C)(at-i(5'))| < ^ 
for all t G Fn, G -^^n, where C is the uniform probability measure on [d\, i.e., 
i^*Cm = \ Eti Kv{a)) for all G C(X). 

Let a be a map from G to Sym((i) for some G N. For each (/9 G Map(p, cr), 
denote by the set of all a in [d] such that p{ip{ta),t(p{a)) < \fb^ for all t G F„. 
Then |A^| > (1 — Thus, for all t G F„, g G -L„, we have 



\{'^.Q{at-.{g))-{{i^oa^\Q{g)\ < - 



J2 (giMa)) - givita))) 



1 

+5 



Y, (g{Ma)) - gMta))) 



a^A„ 



< 



< 



1 1 

6n 6n 



6S + 5^«l^» 

1 

3n' 



and hence 



+\M{<^^t-^i9))-iifo(^t)*C){g)\ 
< 1 1 1 _ 1 

~ 3n 3n 3n n 
Take a maximal (poo, £)-separated subset of Map(p, F„, Sn, cr) such that 



M|,^(/, X, G, p, a) < exp(l) • ^ exp ( ^ /(^(a)) j . 
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For any G D, we denote by W{a, v) the set of all elements ip in £0- such that 
^tp — v. By the pigeonhole principle there exists a i^o £ 2) such that 

m- E exp(x:/(<^(a)))> e«^p(e/(^(«)))- 

tf(^W{a,vo) a=l ipeE-a a=i 

Since |z/o(/) - ((^*C)(/)I < ^ for all ^ G Vr(CT,z/o), we have exp{uo{f)d + ^) > 
exp (^J2t=i for all G t'o) and hence 



|2)||W(a,i/o)|expK(/)rf+-) > • E exp ( ^ /((^(a))) 

<^6W(cr,i/o) «=1 



ipeEa 0,= 1 



E«^p(E/(<^(«)))- 



Note that W(cr, z/q) C Map^j,(p, F„, L„, ^, cr) as e e F„ and 5„ < ^. Since 'W((T, i/q) 
is (poo, £)-separated, we obtain 

^logEexp(E/(<^(«))) < ^log(|D||W(<7,^o)|) + ^^o(/) + ^ 



< ^ log (|2)|Ar,(Map,„(p, F„, L„, i-, a))) + z/o(/) + ^■ 



Thus 



^logM|_^(/,X,G,p,F„,5„,(7) 
1 

(i ' d 



< ^ + ^ fog (|D|A^e(Map,„(p, F„, L„, i-, a))) + i/o(/) + ^. 

Letting cr run through the terms of the sofic approximation sequence E, by the 
pigeonhole principle there exist e D and a sequence ii < i2 < ■ ■ ■ in N with 

PI,^^{f,X,G,p,Fn,Sn) = hm -^logM|_^(/,X,G',p,F,,5,,(j,J 

such that 

^logM|_^(/,X,G',p,F„,(5„,(7) < ^log(|2)|7V,(Map^Jp,F„,L„,^,(7,J)) 
for all A; e N and |/in(Q;t-i(g')) — Unig)] < 1/n for any t e F„, and e L„. Then 
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< Pl^{f,X,G,p,Fn,6. 

1 

k^oo d. 



lim — log Ml{f, X, G, p, Fn, 5„, a^J 



=^ + ^ (|I'l^.(Map„,.(p. i«. ^. -O)) + + ^ 

1 1 

Let /X be a weak* limit point of the sequence {fin}'^!^=i- For any t G G and 
g e {s-mlmeN, we have 

Since the right hand side converges to as n — > oo and {gm}m(^N is dense in C{X), 
we deduce that /i is G-invariant. 

Let F be a nonempty finite subset of G, L a nonempty finite subset of C{X) and 
6 > 0. Choose n eN such that F C F„, < 5/4, maxggiu{/} |/^n(fi') — < 5/4 
and for any g E L, there exists g' e L„ such that US' — (^'Hoo < 5/4. Then for any 
map cr : G — )■ Sym((i) for some d E N, ip E Map^^(p, F„, L„, ^,0") and g E L, we 
have 

1(^.0(^7) -M^7) I < 1(^*0(^7) -(^*C)(^7')I + 1(^*0(^7') -/in(^7')l 

+\f^n{g') - f^n{g) \ + \f^n{g) - Ml 
36 1 , 

and hence G Map^(p, F, L, 6, a). Thus 

Map^^(p, F„, cr) C Map^(p, F, L, 5, a) 

and then 

5 



hh,^,ooiP,^,L,6) + J^fdfi > /i|_^^^^(p,F„,L„, ^) + ^/dp„- 



4 



> Plooif^X,G,p)-^~^- 

> Pl^if,X,G,p)-^-. 

Since F, L, S are arbitrary we get h^^^^^{p) + Jx fdp > Py,^ooUi ^5 P)) desired. 
Then 

i^s,oo(/,X,G) < sup [h^,,{X,G) +J^fdp:pE Mg{X)] 

□ 

We can now prove Theorem II. 2 [ 



20 



NHAN-PHU CHUNG 



Proof of Theorem 1.2. Let p be a compatible metric on X and p G Mg{X). Let F 
be a nonempty finite subset of G, and 5, e > 0. Put Li = {/}. Fix i G N. Let £ be 
a (poo, e)-separated subset of Map^(p, F, Li, 5, cxj) with maximal cardinality. Then £ 
is also a (poo, £)-separated subset of Map(p, F, 5, cxj). 

Since the function x log x for x > is concave, one has 

log E M ( ^ ^^^(•^■))) ^ M E E /(^OO)- 

Hence 

logEexp(E/(¥^(j))) > log|£| + ^EE/(v^(j)) 




= hg\8,\ + (^J^fdfi-6^di. 

Thus Ps,oo (/> ^) P, ^, (5) + (5 > /i|:,;,,oo (P) F,Li,6) + Jxf dfi, for all nonempty finite 
subset F of G and all 6,e > 0, yielding P£^^(/, X, G, p, F) > h%^^Ap,F,L,) + 
Jj^ f dfi > h^^^^ooiP^F) + Ix f dp for all nonempty finite subset F of G and any 
e > 0. Hence PY,{f,X,G) > hj^^X^G) + Jx f dfx. Combining with Lemma 1131 "we 
get 

Ps(/, X, G) = sup {h^AX, G) + J^fdi2: fie Mg{X)]. 

□ 

Remark 4.4. From the variational principle theorem we see that if X has no G- 
invariant Borel probability measure then the topological pressure will be — oo. For 
an example of such action, see the example at the end of section 4 in [sl . Note that 
when G is amenable, for any continuous action of G on a compact metrizable space 
there always exists a G-invariant Borel probability measure. In this case, the sofic 
topological pressure is always different from — oo since it coincides with the classical 
topological pressure; see Theorem 11.11 

5. Equilibrium States and Examples 

In this section we will calculate the sofic topological pressure of some functions 
over a Bernoulli shift. Let a be a continuous action of a countable sofic group G on 
a compact metrizable space X. 

Definition 5.1. Let E be a sofic approximation sequence of G and / be a real 
valued continuous function on X. A member p of Mg{X) is called an equilibrium 
state for f with respect to S if Ps(/, X, G) = h^^^iX, G) + fx fdp- 
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Definition 5.2. Let Y = {0, k—1} for some A; G N and fi a probability measure on 
Y. Let Y'^ = OseG ^ be the set of all functions y : G ^ Y. For any nonempty finite 
subset F of G, a = (as)seF e Y^, put ^^7,^ = {iyt)tGG ■ Vs = as, for all s G F}. 
Then there exists a unique measure /j,'^ on F*^ defined on the a-algebra of Borel 
subsets of Y'^ such that li'^jA p-n) = Osgf /^(^s) for any nonempty finite subset F of 
G, and a = {as)si^F ^ see [251, page 5]. 

The following result is known when the acting group G = 7L^ for some (i G N. For 
example, see [25, Theorem 9.16] for the case d = \ and 0, Example 4.2.2] for the 
general case G N. 

Theorem 5.3. Let G he a countable sofic group, A; G N and X = {0, 1, k — l}^ ■ 

Let ao, ttk-i G M and define f G C{X) by f{x) = a^^ where x = {xt)t£G- Let a be 
the continuous action of G on X'^ by the left shifts s ■ {xt)t£G = {^s-^tJteG- Let S be 
a sofic approximation sequence of G and /i the probability measure on {0, k — 1}, 
defined by 



^{{) = ^^"^P^"' forallO<t<k- 1. 



E;=oexp(a 



'3 J 



Then 



PY:{f,X,G) = snp \H{p) + '^p{i)ai : p is a probability measure on {0, k — 1} 

= log ( E*^^P('^: 
i=o 

where H{p) = J2iZo —p{i)iogp{i). Furthermore, the measure jjP is an equilibrium 
state for f . 

Proof. Let p be the pseudometric on X defined by p(x, = 1 if Xg 7^ ye and 
p{x,y) = if Xe = ye, where x = {xs)seG,y = (l/s)seG ^ ^- Then p is a continuous 
dynamically generating pseudometric on X. Let 1 > e > 0,6 > and F be a 
nonempty finite subset of G. Let a be a map from G to Sym((i) for some c? G N. 
Let £ be a (poo, £^)-separated subset of Map(p, F, 5, a). Since £ is (poo, £)-separated, 
for any distinct elements ip,ip G E,, {ip{j))e 7^ {ip{j))e for some I < j < d. Thus 

Eexp (E/(v^(j))) = E exp ( E 

<peE. j=i ifi^t j=i 

< J2 exp E 

(bl,...,6d)e{ao,...,afe_i}d i=l 
d 

(6i,...,6d)e{ao,...,afc_i}di=l 
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1=0 



and hence \ log M|_^ (/, X, G, F, 5, a) < log eLo exp(ai 

For each /3 G {0, ...,k — 1}'^, take a map y?/? : {1, d} — )■ X*^ such that for each 
i G [d\ and t E G, = /3((T(t~^)2). We denote by 2. the set of i in [d\ such 

that (T(e)(T(s)i = cr(s)z for all s E F. For every /3 G {0, k — 1^, s E F and i E Z, 
we have (s(/3/3(i))e = = /3(c'"(s)z) and (v9^(s?))e = /3(cr(e)si), and hence 

When 0" is a good enough sofic approximation of G, one has 1 — \Z\/d < 6"^, and 
hence ipjs G Map(p, F, 5, a). Note that {v5/3}/3g{o,...,fc-i}<* is (poo, £^)-separated. Thus 

ilogM|^^(/,X,G,F,5,a) > ^log J] exp ( 

/3G{0,...,A;-l}'* i=l 
1 ' 



log ^ exp(^^a(^^(,))^ 

/3e{0,...,fc-l}d i=l 

1 / 

- log Y exp ^ a/3(a(e)i) 

^ /3e{0,...,fc-l}d i=l 

log f ^exp(ai 

i=0 



d 



, k-1 

log ( I]6^P('^i 

i=0 



and hence ^ log M^^ (/, X, G, F, 5, a) = log ( E'=o exp(a,) j . Thus 

k—l 

Ps(/,X,G) = log(^exp(a, 

i=0 

Let z/ G Mg(X). Put y4j = {{xs)seG E X : = i} for any z = 0,...,k - 1. 
Let p be the probability measure on {0, k — 1}, defined by p{i) = i'{Ai) for any 
z = 0, — 1. Then 



k-1 , fe-1 fc-l 



■^^ i=0 "^^^ i=0 i=0 ■'^ 



Since ^ = {Aq, Afc_i} is a finite generating measurable partition of X, applying hj, 
Proposition 5.3] (taking /3 there to be the trivial partition), (sl. Theorem 3.6] and [ol. 
Proposition 3.4], we get /iE,.(X, G) < H,{i), where i/,(0 = Ef=o -'^(A) logz/(Ai). 
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Hence by Lemma 9.9 of 25l |. 



k-l 



hj:,,{X,G)+f fdv < + 

k-l 

= ^ pi-P) {tti- log p{i)) 



i=0 

< log (X!6^P('^i 

i=0 

From combining [H, Theorem 8.1], [sl, Theorem 3.6] and [qI, Proposition 3.4], we know 
that the inequality in the first hne becomes equahty when v = . Furthermore, by 
Lemma 9.9 of [25|, the inequahty in the third hne becomes equahty iff 

exp(aj) 

p[i) = — r— j ; — - = for every < i < k — 1. 

J2j=o exp{aj) 

Thus 

, k-l 

Pj:{f,X,G) = snp \H{p) + '^p{i)ai : p is a probabihty measure on {0, — 1} 

,k-i . 
= log(^exp(aj)j, 

j=0 

and /i*-^ is an equihbrium state for /. □ 



When G = Z, fi"^ is the unique equihbrium state for /, for example, see [25 . 
Theorem 9.16]. The proof there also works for the case G is countable amenable. 
Thus, we raise the following question. 

Question 5.4. Let G be a countable sofic group. A; G N and X, / G G{X),a,fi as 
in the assumptions of Theorem 15.31 Is /x*^ the unique equilibrium state for / with 
respect to S, for any sofic approximation sequence S of G? 

6. Properties of topological pressure 

Let a be a continuous action of a countable sofic group G on a compact metrizable 
space X and E a sofic approximation sequence of G. In this section, we study some 
properties of the map Py:{-,X,G) : C{X) — )• ]RU{±oo} and give a sufficient condition 
involving topological pressure for determining membership in Mg{X) when G is a 
general countable sofic group. 



The following result is well known when G is amenable. For example, see |25l . 
Theorem 9.7] for the case G = Z and [3, Corollary 5.2.6] for the general case G is 
amenable. 



Proposition 6.1. If f,g G G{X),s G G and c G M then the following are true. 
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(i) Ps(0,X,G') = /ls(X,G), 

(ii) PM + c,X,G) = PM,X,G) + c, 

(iii) Ps(/ + 9, X, G) < Ps(/, X, G) + Pj:{g, X, G), 

(iv) f ^ 9 implies P^if, X, G) < Pj]{9, X, G) . In particular, hY,{X, G) + min / < 
PsaX,^) </iE(X,G)+max/, 

(v) P2(-,X, G) is either finite valued or constantly ±oo, 

(vi) //Ps(-,X,G) ^ ±oo, then \P,,{f,X,G)-Pj:{g,X,G)\ < \\f - 9\\oo, where 
||.||oo is the suprenorm on C{X), 

(vii) If Pj^{-,X,G) 7^ ±oo then Ps(-,X, G) is convex, 

(viii) Pj:{f + goa,-g,X,G) = Pj,{f, X, G), 

(ix) Ps(c/,X,G) <c-Ps(/,X,G) z/c> 1 andP^{cf,X,G)>c-Pj:{f,X,G) if 
c<l, 

(x) |Ps(/,X,G)|<Pe(|/|,X,G). 

Proof. Let p be a compatible metric on X. Let a be a map from G to Sym((i) for 
some (i G N. Let e, 5 > and P be a nonempty finite subset of G. 

(i), (ii), (iii) and (iv) are clear from the definition of pressure and Remark 12.41 

(v) From (i) and (ii) we get P^{f,X,G) = ±oo iff hj:{X,G) = ±oo. 

(vi) follows from (iii) and (iv). 

(vii) By Holder's inequality, if p G [0,1] and £ is a finite subset of Map(p, P, 6, a) 
then we have 

E {P E fivia)) + (1 - P) E 9{v{a))) 

<^g£ a=l a=l 

< ( E ( E /(¥'(«))))'( E e^p ( E 9{v{a)))y~\ 

ip££ a=l </3££ a=l 

Therefore, 

^, G, p, P, 5, a) < M|_^(/, X, G, p, P, 5, a)^'-M|_^(^7, X, G, p, P, 5, a) 

and (vii) follows. 

(viii) Let o" be a map from G to Sym((i) for some c? G N. Let e, k, > and P 
be a nonempty finite subset of G containing s. Since is continuous there exists 
Q > such that \g{x)\ < Q for any x G X. Choose 5 > such that 2Q6\F\ < n and 

~ 9{^)\ < ^ for ^iiy Z/; -2 £ X with p{y,z) < a/5. Let £ be a (poo, £^)-separated 
subset of Map(p, P, 5, a). For each G £ we denote by the set of all a G [d] such 
that p{(p{ta),t(p{a)) < y/6 for all t G P. Then |A^| > (1 - \F\6)d and so 

( E(f (*^(«)) - f 

a=l 

= exp ( E i9{sv{a)) - ^(<^(sa)))) exp ( E " ^(v^(sa)))) 
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< exp{Kd)exp{2Q\F\6d). 
Therefore, 

ip&(. a=l 

= ( E exp ( ^(5(599(0)) - g{^{sa)))) 

ipEi a=l a=l 

< E exp ( E fi^ia))) exp{Kd) exp{2Q\F\6d). 

Thus 

\ogMI,^^{f + goas-g,X,G,p,F,5,a) < logMI,^^{f,X,G,p,F,S,a) + Kd + 2P\F\Sd 

< logMI,^^{f,X,G,p,F,S,a) + 2Kd, 

and hence P^^^{f+goas-g, X, G, p, F) < P£,^(/, X, G, p, F)+2k for any nonempty 
finite subset F of G, £ > and k, > 0. Therefore, Pe,oo(/ + 9 ° C(s — 9, X,G, p) < 
-Pe,oo(/, X, G, p) + 2k, for any k > 0. 
Similarly, from 

e^P ( Y.i3{s^{o)) - g{^{sa)))) 

= exp ( E {9{s^{o)) - g{ip{sa)))j exp ( ^ - ^('/'(sa)))) 

> exp(-ft;(i)exp(-2g|F|5rf), 

we get PY:,oo{f + goo!s-g, X, G, p) > Ps,oo(/, G, p)-2k, for any k > 0. Therefore, 
Pe,oo(/ + goas-g,X,G,p) = Ps,oo(/, ^, G, p). 

(ix) If ai,...,ak are positive numbers with J2i=i(^i — 1 then J2i=i'^i ^ 1 when 
c > 1, and X^|=i of > 1 when c < 1. Hence if bi,...,bk are positive numbers then 

E^il b^i < ( E^il ^'i)' when c > 1, and > ( Ei=i ^if when c < 1. Therefore, 

if £ is a finite subset of Map(p, F, 5, a) we have 

Eexp(cE/((^(j))) < (Eexp(E/((^(j))))' when c> 1, 

and 

Eexp(cE/(<^(j))) > (Eexp(E/(<^0'))))'whenc<l, 
Then (ix) follows. 

(x) Prom (iv) and (ix) we get (x). □ 
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Let S(X) be the cr-algebra of Borel subsets of X. Recall that a finite signed 
measure is a map /x : -> M satisfying 

oo oo 

2 = 1 1 = 1 

whenever {Aj}^^ is a pairwise disjoint collection of members of 23 (X). 

Now we prove a sufficient condition for a finite signed measure to be a member 
of Mg(X), using topological pressure. It is known for the case of Z-actions [251 . 
Theorem 9.11] and we follow the proof there. 

Theorem 6.2. Assume that G) ^ ±oo. Let fi : S(X) — )■ R 6e a finite signed 

measure. If fdfi < P^^f, X, G) for all f G G{X), then fi e Mg{X). 

Proof. Suppose / > 0. If k > and n > we have 

jn{f + K)d^i = - J -n{f + K)dfi>-Pj:{-n{f + K),X,G) 

> —[hj]{X, G) + max(— + k))] by Theorem 16. l( iv) 
= -/ie(X,G') +nmin(/ + /t) 

> for large n. 

Therefore /(/ + K)d^ > and hence / fdfi > 0. Thus /i takes only non-negative 
values. 

Ifn G Z then/ nrf/i < Ps(n,X,G) = h^{X,G)+n, so that /i(X) < l+/is(X,G)/n 
if n > and hence /i(X) < 1, and /u(X) > 1 + hj:{X,G)/n if n < and hence 
/i(X) > 1. Therefore /i(X) = 1. 

Lastly we show fj, G Mg(X). Let s E G,n eIj and / G C(X). By Proposition 16. II 
(vin), one has n J{f ous — f)dfi < -Ps(^(/°«s ~ f),^,G) = hY,{X, G). If n > then 
dividing both sides by n and letting n go to oo yields J{foas — f)dfi < 0, and if n < 
then dividing both sides by n and letting n go to — oo yields /(/ o — f)dfi > 0. 
Therefore / / o a^rf/i = / fd^, for any / G C(X), s G G. Thus /i G Mg(X). □ 

In the case G is amenable, as a consequence of the variational principle for topolog- 
ical pressure, the converse of Theorem 16.21 is also true; see for example [2^, Theorem 
9.11] for the case G = Z. Thus, it is natural to ask the following question 

Question 6.3. Let a countable sofic group G act continuously on a compact metriz- 
able space X, S a sofic approximation sequence of G and fi G Mg{X). Do we have 



/ fdfx < PMX,G), for all / G C(X): 
Jx 



Indeed, when G is a general countable sofic group, we only need to consider the 
case hj]fj,{X,G) = — oo since if /is^(X, G) 7^ —00 then by Theorem 11.21 we obtain 
Ix fdli < PM,X,G), for all / G G(X). 
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